상태 압축 DP 100 개 동적 계획 - 27 POJ 1185 포병 진지 상태 압축, 예처리, 스크롤 그룹 상태 압축을 잘 못해요. 하나 배워요. 정의상태 dp[row][i][j]는 현재 제row행을 고려하고 있음을 나타낸다. 이 행의 상태가 i이고 이전 행의 상태가 j일 때 배치할 수 있는 최대 포병 수량을 나타낸다. 상태 이동 방정식은 dp[row][i][j]=max(dp[row][i][j], dp[row-1][j][k]+num[i])이다. 그 중에서num[i]는 상태 i의 포병 수를 나타낸다... 상태 압축 DP내가 말했잖아.CCPC가 구리를 가져왔어요.100가지 동태 기획만 할게요.100개의 동적 기획
100 개 동적 계획 - 27 POJ 1185 포병 진지 상태 압축, 예처리, 스크롤 그룹 상태 압축을 잘 못해요. 하나 배워요. 정의상태 dp[row][i][j]는 현재 제row행을 고려하고 있음을 나타낸다. 이 행의 상태가 i이고 이전 행의 상태가 j일 때 배치할 수 있는 최대 포병 수량을 나타낸다. 상태 이동 방정식은 dp[row][i][j]=max(dp[row][i][j], dp[row-1][j][k]+num[i])이다. 그 중에서num[i]는 상태 i의 포병 수를 나타낸다... 상태 압축 DP내가 말했잖아.CCPC가 구리를 가져왔어요.100가지 동태 기획만 할게요.100개의 동적 기획